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ABSTRACT 

A  CCKPOTOER  APPROACH  TO 

RESOURCE  ALLOCATION 

WITHIN  TIE 'FRAMEWORK  OF  C.P.M. 
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» 
Submitted  to  the  Department  of  Civil  Engineering  on  18  January,  1965 

in  partial  fulfillment  of  the  requirements  for  the  degree  of  Master 

of  Science. 

The  Critical  Path  Method  of  scheduling  has  become  widely  accepted 
by  the  construction  industry  as  the  most  efficient  method  available  for 
the  scheduling  of  construction  projects.  Although  this  method  attempts 
to  arrive  at  the  schedule  of  least  cost,  based  upon  individual  activity 
estimates  of  time  duration  and  cost;  it  does  not  take  into  consideration 
the  relationships  that  exist  between  the  various  activities  and  their 
respective  requirements  for  the  same  resource  simultaneously.  This  of 
course  leads  to  excessive  fluctuations  in  the  dally  resource  require- 
ments of  the  project,  which  in  turn  may  make  the  C.P.M,  schedule  econ- 
omically not  feasable. 

In  this  thesis  a  new  attempt  lis  made  at  solving  the  resource  pro- 
blems by  allocating  resources  to  the  individual  activities  on  the  basis 
of  their  relative  need  for  a  resource.  The  restrictions  established 
by  the  C.P.M.  schedule,  as  well  as  activity  resource  requirements  are 
taken  into  consideration  in  such  a  manner  that  the  float  or  slack  time 
available  to  each  activity  is  utilised  in  the  most  Judicious  manner  to 
achieve  the  minimum  of  daily  resource  fluctuations  for  the  project. 

Because  of  the  complexity  of  the  algorithm  demonstrated  in  this 
paper,  a  computer  program  was  developed  to  utilize  this  allocation 
technique.  The  program  Is  demonstrated  on  sample  problems,  and  its 
effectiveness  is  thoroughly  anallBed. 

Thesis  Supervisor:  Albert  0.  H.  Dietz 

Titles:  Professor  of  Civil  Engineering  and 
Professor  of  Architecture 
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A  COMPUTER  APPROACH  TO 
RESOURCE  ALLOCATION 
WITHIN  THE  FRAMEWORK  OF  C.P.M. 
SCHEDULING 

CHAPTER  1 

INTRODUCTION 

Prior  to  World  War  II,  the  planning  and  scheduling  of  construction 
projects  was  based  primarily  on  past  experience  and  guesses,  but  studies 
conducted  during  the  war  years  tended  to  show  that  a  more  quantitative 
approach  to  the  problems  of  planning  and  scheduling  in  all  Industrial 
fields  could  be  achieved.  For  the  construction  industry,  the  most 
significant  break-through  came  with  the  development  of  a  network  flow 
theory  by  the  E.  I.  du  Pont  de  Nemours  Company.  This  theory  came  to 
be  known  as  the  Critical  Path  Method  of  scheduling. 

Almost  simultaneously  with  the  development  of  C.P.M.,  other 
scientific  break-throughs  occured  in  the  field  of  electronic  data 
computers.  Refinements  and  developments  on  both  C.P.M.  theory  and 
computer  design  by  many  parties  have  led  to  C.P.M.  computer  program* 
which  today  have  become  widely  accepted  and  used  by  the  construction 
industry. 

Today  a  construction  firm  theoretically  can  obtain  economically 
and  quickly  the  most  profitable  schedule  for  any  project.  Never  the 
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less,  several  major  problems  have  yet  to  be  solved  before  construction 
scheduling  can  truely  be  termed  a  scientific  procedure.  The  scheduling 
of  resources  to  a  project  and  the  resultant  time  duration  estimates 
of  specific  Items  of  work  are  conducted  in  a  manner  which  has  changed 
very  little  over  the  years.  This  has  lead  to  probably  the  greatest 
criticism  of  the  use  of  CP.M.  More  specifically,  it  is  argued  that 
any  quantitative  procedure  which  relies  so  heavily  on  such  qualitative  input 
data  is  of  limited  practical  value. 

A  reliable  resource  allocation  technique  appears  to  offer  the 
key  to  a  completely  quantified  approach  to  the  scheduling  and  planning 
problem.  To  be  considered  successful,  such  a  technique  should  have 
a  closer  relationship  with  other  scheduling  aids  (e.g., CP.M.)  than 
presently  exists.  In  addition,  the  results  of  the  allocation  should 
be  acceptable  from  the  economic  view  point.  This  objective  can  be 
achieved  only  when  the  day  to  day  fluctuations  of  resource  usage 
are  reduced  to  a  minimum. 

It  is  the  objective  of  this  thesis  to  develop  a  computerized 
resource  allocation  technique  which  will  fulfill  the  following  require* 
ments: 

1.  The  technique  must  have  a  close  relationship  with  present 
CP.M.  techniques  by  not  ority  following  the  basic  restrictions  set 
up  by  the  CP.M.  schedule,  but  also  by  providing  data  for  the  updating 
of  the  CP.M.  schedule.  This  feedback  will  in  most  cases  take  the  form 
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3 
of  more  accurate  activity  tine  duration  estimates  than  the  original 
ones. 

2.  The  technique  oust  allocate  resources  in  a  manner  that  Is 
based  on  a  nearly  constant  resource  usage  each  day  of  the  project. 
economically  this  is  a  much  more  feasible  method  than  the  previous 
attempts  of  maintaining  resource  usage  belov  a  preset  maximum  amount. 

tfith  such  a  teennique,  it  is  envisioned  that  construction  man- 
agement  personnel  will  not  only  be  able  to  plan  and  schedule  projects 
more  quantitatively  but  will  also  be  able  to  update  these  schedules 
effectively  with  heretofore  unused  feedback  from  the  field. 
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CHAPTER  2 
THE  CRITICAL  tATK  METHOD  OF  SCHSUULIHG 

In  this  section,  the  subject  of  C.P.M*  will  be  discussed*  How* 
ever,  it  is  neither  the  desire  nor  the  intent  of  the  author  to  define 
or  explain  in  its  entirety  the  touch  discussed  subject  of  C.P.M. 
Rather,  C.P.M*  will  be  presented  in  this  paper  only  to  the  extent 
necessary  to  aquaint  the  reader  with  the  problems  facing  any  attempts 
at  the  allocation  of  resources*  With  this  in  mind,  the  only  divisions 
of  C.P.M*  that  will  be  examined  (to  any  extent)  are  the  project  modeling 
and  the  project  analysis  phases. 

For  a  more  complete  knowledge  of  C.P.M.  the  reader  is  referred 
to  either  The  Critical  Path  Method*  Its  Implementation  And  Effective 
Utilisation  in  Construction  by  Joseph  3.  Keller  (8)  or  Lecture  Botes 
On  Critical  Path  Scheduling  by  J.  Lloyd  Cutcliffe  (4). 

The  project  modelling  or  the  'arrow  diagram  phase"  is  basically 
the  process  of  breaking  a  project  into  the  individual  activities  and 
representing  them  in  such  a  manner  that  they  can  be  analysised  by 
mathematical  methods.  The  activities  are  in  themselves  meaningful 
items  of  work,  the  sum  of  which,  when  performed  in  a  certain  sequence, 
make  up  the  project. 

The  beginning  and  end  of  each  activity  are  known  as  events  and 
considered  to  be  discrete  points  in  time.  In  the  graphical  represent- 
ation of  a  project,  the  activities  are  drawn  as  arrows,  with  the  arrow- 
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head  signifying  completion  of  an  activity  and  the  tail  the  beginning 
of  that  activity.  The  events  are  represented  "by  circles  known  as  nodes* 

Several  activities  may  share  either  the  sane  beginning  or  ending 
node,  but  an  event  cannot  take  place  until  all  activities  leading  into 
it  have  been  completed  and  no  activity  nay  be  started  until  its 
beginning  node  has  been  reached.  The  overall  network  of  arrows  may 
have  only  one  starting  event  and  one  ending  event*  This  is  a  great 
aid  in  computer  solution  programs 

To  aid  la  visualizing  the  graphical  representation  of  a  project, 
consider  the  data  given  tateCM  Tor  a  simple  example  problem* 


Description    *&ist  preceed 

Estimated 

a  (any  meaningful   e,£ 

1 

b        it-m)    c,d 

3 

c              e,f 
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d              g 
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e 

5 

f                2 

| 

4 

FIGTJRS  2-1 
Although  the  activities  are  un-named  in  this  example,  it  should 
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be  understood  that  the  level  of  detail  implied  by  the  activities  Is 
variable  and  therefore  no  "one"  model  represents  a  given  project. 
The  model  is  in  fact  extremely  flexible,  thereby  gaining  great  latitude 
in  representing  the  structure  of  the  project  accurately  relative  to 
a  particular  need  or  situation*  However,  since  any  given  operation 
can  be  broken  up  into  any  number  of  activities,  the  reader  is  warned 
against  the  possibility  of  the  diagram  becoming  confusing  with  extreme 
use  of  detail. 

Once  the  Initial  project  modelling  is  completed,  the  static 
project  analysis  may  begin.  In  brief,  this  phase  of  C.P.M.  is  the 
mathematical  manipulation  of  the  model  to  reveal  those  activities 
which  define  total  project  time.  The  effect  all  other  activities 
might  have  on  the  project  are  also  revealed  at  this  point.  In  order 
to  accomplish  these  items,  static  analysis  utilizes  activity  duration, 
or  the  time  it  is  estimated  it  will  take  to  complete  an  activity. 
It  should  be  noted  at  this  point  that  in  practice  the  accuracy  and 
reliability  of  any  terms  defined  in  the  remainder  of  this  section 
are  based  on  the  accuracy  of  the  estimated  activity  duration •  For 
the  purpose  of  the  techniques  used  in  this  paper,  all  times  will  be 
assumed  to  be  in  working  days. 

A  number  of  basic  definitions  must  be  made  at  this  point  to 
aid  the  reader  in  gaining  an  insight  into  the  static  analysis.  For  pur- 
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poses  of  demonstration,  the  sample  project  model  shown  In  Figure  2-1 
.111  he  employed. 

The  earliest  event  time  (EET(,n))  (where  n  is  the  node  number) 
is  defined  as  the  earliest  point  in  time  that  ©vent  n  can  occur. 
Mathematically,  if  i  is  the  node  at  the  tail  of  the  activity,  J  is 
the  node  at  the  head  of  that  activity  and  DOR  (i,j)  is  the  duration 
of  that  activity:  * 

fflTQ)  =  Maximum  [EET(i)+DOR(i,j)] 

By  the  conyention  used  in -this  paper,  the  EET  of  a  node  is  the 
earliest  working  day  that  any  activity  originating  at  that  node  can 
he  started.  Thus  the  £E?(l)  is  equal  to  day  1. 
Example: 

te(I)+DaR<l,33)        ^(2)^(2,33 

EBI(3)=Max  of^     (1*2)    >         or   <      (ln-2) 

3     )       ( 

=  6  days 

The  EET  is  calculated  for  all  nodes  beginning  with  the  start  of  the 
project  and  ending  with  the  terminal  node* 

Conversly,  the  latest  event  time  (LET(n))  is  defined  as  the 
latest  point  in  time  that  event  n  can  occur.  LET's  are  calculated 
in  a  manner  similar  to  SET  except  that  the  terminal  node  is  computed 
first  and  calculations  are  continued  until  the  origin  is  reached. 
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Mathematically: 

L^T(l)=MlnlnMra  [LET(.I)  -  Mtfljjj 

Sxaaple:  Assuajiiv,  that  LET  (r;)  and 'LET  (k)  have  previously  been 
calculated  to  be  13  and  0  days  respectively,  then; 
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6  days* 


In  the  scheduling  of  activities,  four  term©  ■ahich  can  be  derived 
from  combinations  of  activity  duration,  and  event  tlaes  are  of 
special  interest.  K&rly  Start  (fiS)  and  Early  Finish  (W)   are  the 
earliest  points  in  tlase  an  activity  can  be  respectively  started  and 
finished  if  all  proceeding  activities  are  coe^leted  as  scheduled. 
Conversly,  Late  Start  (LS)  and  Late  Finish  (LF)  are  respectively  the 
latest  points  In  ti»e  an  activity  can  be  started  or  finished  -without 
delaying  the  scheduled  completion  of  the  project*  !^the«iatically 
these  terms  are  expressed  as  follows. 

es(i^)  =  eep(i) 

»(i,j)  =  SET(i)  +  im(i,j) 
L3(i,^)=  L2*  j)  -  WR(i,j) 
I*(i,j)  =  lhf(j) 
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In  any  discussion  of  C.P.M.,  one  iavaritably  encounters  the  term 
float  or  slack  time*  This  Is  basically  the  extra  tine  allowed  In  the 
scheduling  of  the  activity  in  question,  and  occures  hen  activities 
of  different  time  durations  are  required  to  terminate  at  the  same  node. 
More  specifically,  there  are  three  commonly  used  types  of  float,  each  of 
which  is  a  specific  combination  of  activity  duration  and  the  various 
starts  and  finishes  just  defined. 

Total  float  (TF)  is  equal  to  the  maximum  amount  of  time  that  the 
activity  can  be  extended  without  affecting  the  scheduled  completion 
time  of  the  project,  or  mathematically: 

TP(i,j)  =  LF(i,j)  -  EF(i,j) 
=  LS(1,J)  -  J£S(i,j) 

Free  float  (PF)  is  equal  to  the  amount  of  time  an  activity  can 
be  extended  without  affecting  the  early  start  (ES)  of  any  succeeding 
activity,  or  mathematically: 

FF(i,j)  =  EET(j)  -  EP(l,j) 

Independent  float  is  equal  to  the  amount  of  time  an  activity  can 
be  extended  without  affecting  the  early  times  of  succeeding  activities 
or  late  times  of  preceedlng  activities,  or  mathematically : 

IF(i,j)=  MAX  [EET(j)-LET(i)  -  DUR(i„})] 

Any  activity  vhlch  contains  no  float  is  called  critical.  No 
leeway  in  the  scheduling  of  a  critical  activity  is  allowed  and  any 
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10 
increase  in  the  time  required  will  result  in  a  corresponding  increase 
in  the  duration  of  the  project.  When  these  activities  are  taken  together 
from  origin  to  terminus,  they  comprise  what  is  known  as  the  critical 
path. 

Considering  the  data  given  in  Figure  2-1  once  again,  a  more 
complete  and  informative  schedule  for  this  project  can  now  "be  constructed 
as  follows: 
(i,j)  Description  DUR(i,j)   E8   LS   EF   LP   TF   FF   IF 
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CHAPTER 
RESOURCE  SCHEIXJLIRG 

In  the  construction  of  the  project  model,  a*  discussed  in  the 
last  section,  little  consideration  was  given  to  the  resource  require- 
ments for  the  project.  Resources  are  undoublably  in  the  minds  of 
persons  waking  the  activity  duration  estimates  for  the  schedule,  but 
in  all  probability  this  is  usually  done  on  an  activity  by  activity 
basis,  Ith  little  thought  given  to  the  interrelationships  that  exist 
among  the  various  activities  when  taken  as  a  project.  Therefore 
the  possibility  of  excessive  resource  requirements,  on  any  one  day 
due  to  the  idmultaneaus  need  for  that  resource  by  several  activities, 
does  exist  and  points  to  one  of  the  major  criticises  of  the  use  of 
C.P.K,  scheduling. 

Idealy,  most  businessmen  prefer  to  keep  the  resource  requirements 
below  a  dally  maximum  level  and  at  the  same  time  maintain  the  day 
to  day  fluctuations  at  a  minimum.  The  economic  implications  of  not 
following  such  a  policy  are  quite  apparent.  Consider  for  example  the 
case  of  requiring  a  particular  trade  of  workers  for  a  project  in 
accordance  with  the  hypothetical  schedule  given  below: 

DAY  HOMBER  OF  MEH  REQUIRED 

1  7 

2  2 

3  15 
k  1 

12 
TOTAL         37 
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22 
Unless  the  firm  has  several  projects  under  construction  at 
the  seas  tine,  the  problem  of  hiring  and  firing  costs,  or  conversly, 
the  cost  of  retaining;  idle  personnel  is  immediately  apparent*  When 
dealing  with  expensive  equipment  as  the  resource  under  consideration, 
the  problem  becomes  even  more  acute;  and  on  a  long  and  more  coaplex 
project,  leveling  resource  usage  becomes  a  very  complicated  and 
tedious  proposition. 

,ith  such  an  obvious  need  for  a  reliable  technique  of  allocation 
resources  in  a  more  desirable  manner,  it  is  only  natural  that  a  great 
deal  of  reasearch  has  taken  place  in  this  field.  To  date  however, 
only  two  reasonably  successful  methods  of  solution  have  appeared  and 
neigher  of  these  methods  produces  what  might  be  considered,  an  optimum 
solution. 

In  the  techniques  which  attempt  to  allocate  resource  within 
the  structure  of  a  C.P.M.  schedule,  the  most  realistic  method  used 
Is  by  the  manipulation  of  activity  floats.  Both  of  the  previously 
cited  methods,  commonly  called  the  serial  and  parallel  methods, 
attempt  to  utilize  this  approach.  In  the  serial  method,  activities 
are  ranked  according  to  ascending  node  numbers  and  then,  allocated 
resources  one  activity  at  a  time.  Activities  are  scheduled  at  the 
earliest  possible  time  according  to  the  C.P.M.  schedule  and.  the 
availability  of  the  regaining  resources.  The  resources  available  are  in 
turn  a  function  of  &  predetermined  resource  limit.  When  the 
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availability  of  resources  becomes  aero,  the  allocation  to  that  activity- 
is  delayed  as  necessary  in  order  not  to  exceed  the  preset  limit.  There 
is  also  a  preset  limit  on  the  extdnt  to  vrhieh  an  activity  can  be 
delayed  and  when  this  licit  If  reached,  the  activity  is  assigned 
the  required  resource;;  regardless  of  the  exceasivenesc  of  this  man- 
euver. The  major  crit  icier-  of  the  aerial  method  is  that  it  does  act 
optimize  the  proper  function  in  that  the  daily  resource  fluctuations, 
which  are  highly  objectionable,  still  exist. 

The  parallel  method  tatats  a  different  approach  to  the  problem 
by  working  with  a  group  of  activities  at  one  titae .   ;tivities  are 
chosen  .liich  can  proceed  simultaneously  over  ft  certain  period  of 
time  without  exceeding  a  set  resource  limit,  This  usually  begl 
with  the  most  critical  activities  and  then  fits  in  the  remaining 
activities,  depending  on  the  amount  of  total  float  that  exists  for 
each  activity.  The  obvious  drawback  to  this  approach  is  that,  other 
than  by  trying  an  almost  infinite  number  of  tiaaes,  there  is  no  way 
of  determining  if  the  group  chosen  leads  to  the  optimum  solution. 
jther  important  consideration  which  should  at 

this  point  is  that  both  methods  assume  that  the  daily  crew  size 
for  eaeh  activity  ic  required  to  remain  constant.  For  example  if  an 
activity  requir.     resource  days  to  be  completed  in  5  days,  the 
crew  si&e  each  working  day  la  required  to  be  8  resources.  This 
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would  Intuitively  appear  to  be  a  highly  objectionable  restriction 
to  place  on  any  allocation  technique.  While  it  is  .     ed  that  for 
some  activities  thic  restriction  would  be  necessary,  in  the  tnajorlty 
of  cases  this  Is  not  true  and  in  actuality  this  restriction  Is  seldom 
practiced.  It  would  seen  a  mere  realistic  approach  to  set  a  tmxtmm 
and  minimum  crew  size  limit  vrithin  which  the  efficiency  of  work  would 
not  noticebly  be  affected.  Tfiis  approach  will  be  discussed  more 
fully  in  the  next  section. 

The  various  other,  less  effective,  techniques  vhleh  have  been 
developed  also  use  activity  floats  in  a  effort  to  allocate  resources 
in  a  desirable  and  realistic  manner,  but  in  all  cases  they  are  couch 
less  successful  than  the  two  methods  lust  discussed.  In  all  allocation 
techniques  to  date  it  appears  that  the  predetermined  objective  func- 
tions upon  which  the  optimisation  of  resource  usage  is  based  has  been 
poorly  chosen.  This  has  resulted  in  solutions  which  are  not  truly 
beneficial  or  desirable  in  the  eyes  of  the  prospective  user. 
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CHAPTER  k 
A  RESOURCE  AIXOCATION  TECHNIQUE 

Prior  to  an  explanation  of  the  technique  used  in  this  paper  while 
striving  to  achieve  a  better  solution  of  the  resource  allocation 
problem,  the  basic  objectives  and  assumptions  will  be  discussed.  As 
pointed  out  in  the  preceding  section,  the  ma^or  dissatisfaction  that 
seems  to  exist  with  all  of  the  available  allocation  methods  is  that 
the  end  result  is  a  schedule  which  is  very  unrealistic  and  of  little 
practical  value  to  the  construction  industry.  It  is  hypothesised 
that  the  error  lies  not  so  s«ch  with  techniques  used  as  it  does  in 
the  basic  assumptions  made.  A  prime  example  of  this  is  the  basic 
assumption  that  a  crew  slsse  must  remain  constant.  Although  this  may 
be  a  desirable  aim,  it  should  not  be  an  over- riding  restriction. 
In  actual  practice,  a  crew  sifce  is  often  increas«*d  or  decreased  if 
the  activity  is  proceeding  behind  or  ahead  of  schedule. 

Another  restriction  placed  on  past  techniques  is  that  they  were 
forced  to  be  very  elementary  in  form  to  avoid  becoming  too  arduous 
for  hand  solutions.  With  the  increased  use  of  electronic  digital 
computers,  this  restriction  can  be  discarded;  and  iterative  techniques 
or  other  time-consuming  methods  can  now  be  employed  when  necessary. 

Once  these  me^or  obstacles  to  the  resource  allocation  problem 
have  been  recognized  and  proven  to  be  of  little  actual  significance, 
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a  more  sensible  approach  can  be  taken  toward  achieving  a  realistic 
solution.  In  particular,  more  vigorous  methods  can  now  be  employed 
and  thus  a  more  ambitious  objective  pursued.  A  stabilised  resource 
usage,  or  at  least  one  with  extremely  dampened  fluctuations  is  the 
proposed  objective  of  the  allocation  technique  presented  in  this  paper. 

While  trying  to  formulate  such  an  objective  within  the  framework 
of  a  C.P.M,  schedule,  several  basic  assumptions  were  made  and  will 
be  discussed  at  this  point.  A  variable  sized  activity  crew,  since  it 
exists  in  the  actual  world,  was  not  deemed  objectionable  and  therefore 
was  reasoned  to  be  a  plausible  solution. 

A  second,  probably  more  disputable,  assumption  is  that  each  item 
of  work  can  be  started  and  stopped  within  the  limits  set  up  by  the 
C.P.M.  schedule  and  the  schedule  of  activity  aaxiiaum-miniraum  resources. 
While  it  is  recognised  that  in  some  cases  such  an  assumption  would 
prove  unacceptable,  it  is  also  a  proven  fact  that  most  construction 
work  can  be  delayed  a  day  or  so  after  once  being  initiated  (such  as 
is  often  done  over  weekends,  holidays  or  in  cases  of  bad  weather) 
with  no  ill  effects.  The  entire  assumption  can  thus  be  described 
as  a  value  Judgement  made  by  the  author  as  to  the  relative  merit 
of  having  an  assumption  which  would,  in  a  small  minority  of  cases, 
result  in  an  unacceptable  solution;  but  one  which,  in  the  larger 
majority  of  cases,  would  provide  not  only  a  solution  which  was  totally 
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17 
acceptable  but  would  also  bring  a  dynamic  flexibility  to  the  method 
used  to  gain  that  solution.  Once  such  an  assumption  was  made  the 
algorithm  was  no  longer  restricted  to  merely  altering  activity  times 
within  narrow  limits  but  would  allow  more  plausible  methods  of 
allocating  on  the  basis  of  activity  resource  exigencies* 

The  moat   .Judicious  method  of  allocation  investigated  was  one 
based  upon  a  ratio  of  resource  availability  to  resource  requirement 
for  each  activity.  This  mode  effectively  establishes  an  activity's 
actual  resource  needs.  Utilizing  the  C.P.M.  schedule,  the  availability 
of  resources  for  an  activity  was  determined  to  be  the  total  amount  of 
time  available  for  the  completion  of  an  activity  times  the  maximum 
number  of  resources  per  day  that  would  compose  an  efficient  force. 
It  is  obvious  that  this  factor  will  diminish  as  the  number  of  days 
available  gets  smaller  or  as  the  number  of  resources  available  for 
the  day  In  question  becomes  smaller. 

The  denominator  of  this  ratio  Is  raerely  the  required  resource 
days  necessary  to  complete  the  activity,  as  estimated  in  the  original 
C.P.M.  data.  Quite  understandably,  this  factor  remains  constant 
until  a  resource  is  allocated  to  the  activity,  at  which  time  it  too 
is  decreased. 

The  following  example  serves  to  illustrate  how  this  ratio  would 
be  determined  for  those  activities  given  in  Figure  2«2  which  are 
capable  of  receiving  resources  on  the  1st  working  day* 
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All  resource  data  used  In  the  example  can  "be  assumed  part  of  the 
estimate  used  to  formulate  the  C.P.M.  schedule. 

DAY  1 

Activity  Late  Finish  Max  Resources/Day  Total  Resources  Required 

1-2      k  3  9 

1-3      6  3  6 

Ratio  (kP-QkY)(M,X  Res/Day)  -  (Resources  Allocated  this  Date) 
(Total  Resource  Required  at  this  Tia») 

Activity  Ratio 

1-2         (^i)(3)-Q^1 

9 

1-3  (6-l)(3)>Q  =  « 

Assuae  the  allocation  of  1  resource  day  to  activity  1-2: 
Activity  Sew  Ratio 

9-1   -i 

6    "6 
An  interesting  point  to  obeerve  in  the  above  example  is  that 
critical  activities,  "by  their  very  nature  of  requiring  the  maxima 
efficient  crew  size,  will  always  have  a  ratio  of  one  as  long  as  they 
are  allocated  resources  first.  Hon  critical  activities  will  have  a  ratio 
which  is  greater  than  one,  and  any  activity  that  i^  "super  critical" 
will  have  a  ratio  less  than  one. 
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The  above  observations  bring  forward  two  important  concepts  to 
the  issue  of  resource  allocation.  First  of  all  for  such  a  ratio  to  be 
accurate,  it  must  be  computed  after  each  allocation  of  one  resource 
per  day.  With  the  advent  of  electronic  computers  this  of  course 
poses  no  great  problem  for  the  desired  technique.  The  more  important 
aspect  is  that,  with  such  a  ratio,  critical  activities  can  be  immediately 
recognised  and  resources  allocated  to  these  activities.  At  the  same 
time,  activities  whose  requirements  can  not  possibly  be  fulfilled 
(i,e*  supercritical  activities)  can  also  be  recognized  and  appropriate 
steps  can  be  taken  to  alleviate  this  situation* 

Although  the  system  of  allocation  of  the  individual  activities 
has  been  resolved,  the  far  more  complicated  problem  of  determining 
the  proper  number  of  resources  to  be  used  each  day  of  the  project, 
remains  to  be  analyzed.  After  much  experimentation,  it  was  determined 
that  the  best  solution  could  be  found  by  trial  and  error  methods, 
using  an  iterative  procedure.  This  procedure  will  be  described  in  the 
following  paragraphs  and  will  refer  to  Figure  h-i  for  descriptive 
purposes . 

Prior  to  beginning  the  procedure,  two  initialization  restrictions 
must  be  fulfilled.  First,  the  primary  "SKD"  is  designated  as  day  0, 
The  term  "SND"  is  used  to  inform  the  algorithm  how  far  to  backtrack 
before  beginning  another  iteration,  as  the  algorithm  is  designed  to 
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20 
start  each  iteration  at  day  (EHD  l).  Therefore  as  long  as  "EHD"  is 
equal  to  day  0,  all  iterations  will  "begin  at  day  1.  An  example  of 
this  is  shown  in  each  of  the  first  k   iterations  of  Figure  fc-1. 

The  second  requireoant  is  that  an  initial  numTuer  of  project 
resources  per  day  must  he  designated.  Although  this  say  he  any 

arbitrary  amount,  much  time  will  be  saved  if  the  number  chosen  is 

■» 

close  to  the  number  finally  used.  For  this  reason,  it  is  recommended 
that  the  average  of  the  total  number  of  resource  days  required  by  the 
project  be  used.  In  Figure  ^-1  it  is  equal  to  3» 

Much  lilce  other  network  flow  algorithms ,  the  allocation  method 
tries  to  find  the  number  of  resources  per  day  that  will  satisfy  all 
restrictions  of  the  various  activity  starts  and  finishes  (e.g.  early 
start,  early  finish,  etc.)*  activity  maximum  and  minimum  resources 
restrictions,  and  still  will  provide  the  longest  continuous  flow 
through  the  network.  To  accomplish  this,  the  algorithm,  once  an 
iteration  has  stopped,  must  be  able  to  recognize  whether  it  should 
add  or   subtract  from  the  available  number  of  resources  ^x   dayj 
and  then  decide  how  many  days  the  operation  should  be  backtracked  in 
order  to  over  come  the  obstacle  that  halted  the  procedure. 
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FIGURE  U-l 
Project 

Day 0     1    2     3     M     M'    M     10     U     12     1?*    «    -    « 

3Rt (il . 01  _(2l 

Iterations 

(3) 

1      ,  "LO" 

3  ^fci  ..  -  . i  ..  - gm         HX 

6  ^ 


!      (5) 


7  t_ ^ 


Resources     555555^**5555 

per  day 

Fuuxnurg 

zy  (U)  ,,   ^  Resources  to  be  allocated  each  day. 

"LG"     Huaiber  of  resourcec/d&y  not  sufficient  to 
Bteet  requirement  on  day  indicated  by  "LO" . 

"HI"    Hteober  of  resources /day  too  many  to  satisfy 
re<2uire®ent  for  day  indicated  by  "HI". 
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CHAPTER  5 
ALLOCATION  RESTRICTIONS  AND  LOGIC 

There  are  many  restrictions  the  algorithm  must  fulfill  before 
an  allocation  can  be  made  or  an  Iteration  continued.  For  example, 
an  activity  can  not  be  considered  for  allocation  purposes  unless  the 
day  of  the  iteration  lies  between  the  C.P.M.  solution  for  Early  Start 
and  Late  Finish  for  that  activity-  Also  the  total  resource  require- 
ments of  any  one  activity -may  not  be  fulfilled  prior  to  the  Early 
Finish  date  of  that  activity.  When  the  latter  case  does  arrise,  it 
serves  to  prove  that  too  many  project  resources  per  day  are  being 
allocated  to  the  activities  under  consideration-  The  converse  of  this 
is  of  course  true  if  the  total  resource  requirements  of  an  activity 
are  fulfilled  after  the  Late  Finish  date  of  that  activity. 

Figure  5-1  is  presented  to  shov  the  relationship  between  the 
various  symptoms  and  cauoes  of  restriction  violation.  In  Figure  U-l 
a  surplus  of  project  resources  per  day  is  designated  as  "HI*  and  a 
scarcity  is  designed  as  "LC". 

As  one  might  expect,  there  are  cases  vhere  if  both  the  input 
parameters  and  restrictions  remain  constant,  the  algorithm  would 
tend  to  go  into  a  computational  loop.  For  example  if  an  iteration 
is  stopped  at  day  2  because  of  a  scarcity  (LO)  of  project  resources/day 
and  after  starting  a  new  iteration  at  the  beginning,  is  stopped  again 
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at  day  h   because  of  a  surplus  (HI),  something  trust  be  done  to  stop 
the  procedure  from  becoming  a  never  ending  repetition.  Obviously, 
restrictions  can  not  be  violated  if  the  technique  is  going  to  assume  the 
required  orderliness,  and  therefore  the  remaining  parameter  to  alter 
is  the  date  at  which  an  iteration  begins.  There  are  two  cases  when  such  an 
operation  becomes  a  necessity;  the  case  described  above  and  the  case 
where  a  surplus  (HI)  i3  reached  earlier  than  a  scarcity  (LO)  is  reached. 
Both  cases  are  treated  inja  similar  manner  as  depicted  in  figure  5-2. 

Cause  of  Loop  Solution 

LO<HI  1.  assign  project  resources/day  that  achieved 

HI  date  and  begin  iteration. 
2.  '^hen  day  equal  to  LO  date  has  finished 

allocation  to  activities  under  consideration: 

a.  Hake  new  "EKQ"  date  equal  to  LO  date 

b.  Keduce  project  resources/day  by  1 

c.  Continue  Iteration 

HI<LO  1.  Assign  project  resources/day  that  achieved 

LO  date  and  begin  iteration 
2.  When  day  equal  to  HI  date  has  finished 

allocation  to  activities  under  consideration: 

a.  Make  new  "EBB"  date  equal  to  LO  date 

b.  Increase  project  resource/day  by  1. 
e,  Continue  Iteration. 

Figure  5-2 

A  graphical  illustration  for  a  case  of  LO<HI  is  shown  in 
iterations  U-5  of  Figure  ^-1  and  the  case  of  HI^LO  in  iterations  6-7. 

Because  the  technique  lOyLc   may  be  quite  difficult  to  visualize 
at  this  point,  the  reader  is  advised  that  a  pictorial  presentation  of 
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the  complete  procedure  is  given  In  the  form  of  a  flow  diagram  in 
Figure  5-3  with  the  accompanying  explanation  given  as  the  next  topic 
of  discussion.  In  an  effort  to  make  the  operation  of  the  algorithm 
less  confusing  to  the  reader,  an  attempt  is  made  to  take  a  broader 
view  of  the  overall  procedure  with  less  emphasis  on  the  micro-oper- 
ations . 

To  begin  the  technique,  a  search  is  made  of  the  various  activit- 
ies, as  given  by  the  C.P.M.  schedule,  to  determine  those  activities 
that  can  be  accompli shed  simultaneously  beginning  at  the  first  working 
day  of  the  project.  By  the  convention  used  in  this  paper,  this 
includes  only  those  activities  whose  beginning  node  Is  labeled  (1). 
The  next  step  is  to  compute  a  resource  necessity  rate,  In  the  manner 
previously  outlined,  for  those  activities  selected,  and  then  to 
pick  the  activity  which  has  the  lowest  rate.  Once  this  is  accomplished, 
several  checks  aawst  be  performed  to  insure  the  activity  can  receive 
additional  resources  for  that  day  without  violating  any  overriding 
restrictions.  If  the  lowest  rate  has  a  value  of  zero,  which  means 
the  activity  will  not  use  any  of  the  type  resource  being  allocated, 
a  test  must  be  made  to  Insure  that  activities  following  It  on  the 
C.P.M.  diagram  are  not  considered  for  future  allocations  prior  to 
their  early  starts.  Also,  If  the  activity  chosen  has  already  received 
its  maximum  allocation  for  that  day,  further  allocations  to  it  would 
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lead  to  the  violation  of  a  different  restriction.  In  either  case, 
If  an  activity  la  found  unsul table  for  consideration,  another  check 
of  the  list  oust  "be  made  to  select  the  next  lowest  rate.  This  pro- 
cedure is  followed  until  a  suitable  activity  is  discovered;  and  then 
the  allocation  procedure  continues. 

Once  the  proper  activity  is  determined,  the  next  check  is  to 
determine  the  number  of  resources  that  arts  to  b«  assigned  to  that 
activity.  If  the  allocation  Is  the  first  of  the  day,  the  activity 
will  be  assigned  the  minimum  daily  efficient  sisse  force ,  otherwise 
it  will  be  allocated  just  one  resource. 

The  next  step  is  to  recompute  a  new  rate  for  each  activity 
under  consideration,  noting  whether  any  activities  have  received  their 
total  requirement  for  the  job.  If  an  activity  has,  cheeks  are  then 
made  to  insure  that  too  many  or  too  few  project  resources  per  day 
were  not  utilized  and  if  so  the  procedure  for  this  problem  and  the 
redesigaation  of  the  successful  "END"  day  are  accomplished  In  the 
manner  previously  explained.  If  these  checl.t-  are  successful,  another 
test  must  be  made  to  ascertain  if  any  activities  still  under  consider- 
ation end  with  the  same  node  number.  This  Is  done  because  of  the  C.P.M. 
restriction  that  no  activities  commencing  at  a  node  can  be  started 
until  all  activities  terminating  at  that  node  have  been  accomplished. 
If  it  is  plausible  to  consider  following  activities,  the  technique 
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makes  the  previous  end  node  the  beginning  node,  and  all  activities 
commencing  at  this  point  are  selected  and  added  to  the  list  of  activities 
under  consideration  for  resources. 

At  this  point,  the  paths  again  converge  and  the  rrocedure  becomes 
the  same,  whether  an  activity  has  received  its  total  project  require- 
ment or  not.  Logically  the  next  test  is  stade  to  determine  If  all 
the  project  resources  for  the  day  under  consideration  have  been 
previously  allocated.  If  they  have,  the  day  of  Iteration  is  inereac: 
by  one,  and  checks  are  mde  for  a  new  designation  of  the  "SITD*  point 
as  well  as  required  increases  in  the  allowed  number  of  project 
resources  -per  day  as  previously  explained.  This  series  of  tests 
terminates  one  Iteration  so  the  procedure  goes  back  to  the  point  of 
selecting  the  smallest  rate  and  starts  again. 

Since  the  only  tirse  the  overall  technique  isay  be  completed  Is 
after  the  last  activity  has  received  its  alloted  number  of  resources, 
a  check  is  made  each  time  an  activity  accomplishes  this  feat  to 
determine  If  all  other  activities  have  been  previously  considered. 
If  no  activities  remain  to  be  considered,  the  iterative  procedure 
is  terminated  and  a  listing  is  mde  of  the  assigned  resources  by 
activity  number,  date  of  allocation,  and  daily  amounts  of  allocation 
to  tliat  activity. 

It  raust  be  remembered  that  the  Just  described  procedure  considers 
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only  one  of  the  many  different  types  of  resources  that  have  to  be 
allocated  or.  a  project ,  Hovever,  vhen  considering  the  resources  to 
he  allocated  over  the  length  of  any  project,  one  type  Invariably 
stands  out  as  being  more  critical,  as  far  as  usage  or  availability, 
than  any  of  the  other  types  under  consideration,  "ith  thie  In  mind, 
a  feasible  technique  to  employ  in  tvtt&li  -bing  a  firm  time  schedule 
for  allocating  the  various  types  of  resources  is  to  allocate  the 
critical  resource  first  and  let  that  schedule  establish  the  absolute 
limits  for  the  activity  times  to  be  used  in  allocating  the  remaining 
types  of  resources.  Thus  after  the  allocation  of  the  first,  or 
critical,  resource  Is  completed,  none  of  the  original  C.P.M.  floats 
would  exist  between  activities?  but  all.  future  allocations  would  have  the 
flexibility  of  being  accomplished  within  the  boundaries  established 
by  the  critical  resource.  In  this  manner  it  is  insured  that  only 
one  C.P*M.  schedule  need  be  used  by  all  the  resources  allocated  to 
a  project. 

If  more  than  one  resource  appears  critical,  several  separate 
solutions  for  the  project  must  be  achieved,  each  using  one  of  the 
aforementioned  resources  as  the  critical  one  for  that  solution. 
The  final  complete  solutions  are  then  compared  to  find  the  most 
acceptable  overall  solution. 
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CHAPTER  6 
THE  COMPUTER  APPROACH 
As  one  can  realize  from  reading  the  preceding  chapter,  the 

l 

amount  of  data  that  would  have  to  be  calculated  and  retained  In  the 
process  of  accomplishing  the  technique  described  In  this  paper  could 
be  overwhelming.  Consider  for  example  a  project  of  25  or  30  activities 
extended  over  a  period  of  50  wprklng  days  and  requiring  about  300 
resource-days  total.  This  would  in  fact  be  comparable  to  a  small 
sized  construction  project.  If,  using  the  technique  described  In 
the  last  chapter,  by  some  quirk  of  fortune,  the  algorithm  was  success* 
ful  through  the  whole  project  with  Its  first  choice  of  resources  per 
day  to  allocate,  it  would  be  a  conservative  estimate  to  say  a  minimum 
of  10  thousand  separate  calculations  and  comparisons  would  have  to 
be  conducted v  This,  coupled  with  the  multitude  of  intermediate 
data  required  for  calculation  and  thus  from  necessity  retained,  as 
well  as  the  final  answers  which  must  be  recognized  and  retained, 
gives  some  insight  Into  the  book-keeping  problems  that  would  exist 
If  the  soulntion  were  calculated  by  hand.  This  is  of  course  for  a 
highly  idealized  situation  which  in  all  probability  would  never 
happen,  but  this  fact  tends  to  show  that  a  hand  solution  would  be 
even  more  tedious  and  mistake-prone.  As  pointed  out  previously #  the 
answer  to  this  problem  is  quite  obviously  the  utilization  of  electronic 
computers . 
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Once  this  problem  has  been  resolved,  the  next  question  to  be 
answered  is  what  will  the  computer  program  be  comprised  of  and  what 
input  data  will  be  required  to  achieve  a  satisfactory  output.  As 
a  partial  answer  to  this  question,  some  of  the  various  programs 
written  to  solve  the  critical  path  problem  were  investigated  and  it 
was  found  that  such  programs  were  both  quite  numerous  and  effective. 
For  this  reason  it  was  felt  that  any  attempt  to  offer  a  new  C.P.M. 
program  would  result  in  something  of  insigiaf leant  value.  J.  3.  Keller 
(8)  also  pointed  out  a  fact  of  .much  importance  at  this  point,  by 
showing  that  a  such  more  flexible  approach  to  the  scheduling  problem 
could  be  achieved  by  utilizing  a  modular  approach  employing  program 
packages.  Ideally  then,  the  solution  lies  in  making  the  allocation 
program  compatible  with  one  of  the  existent  C.P.M.  programs. 

For  this  reason,  Keller's  Schedule  and  Float  Computing  Routine 
(JKE3LS)  was  chosen  as  the  C.P.M.  program  that  would  partially  provide 
input  data  for  the  allocation  program  (JHREAJL).  The  output  of  the 
C.P.M.  program  provides  activity  numbers,  activity  durations,  early 
and  late  starts,  early  and  late  finishes,  and  the  various  floats. 
Thus,  the  only  additional  data  that  must  be  provided  as  input  for 
JHREAL  are  the  activity  maximum  and  minimum  daily  resource  limits 
and  the  total  resource  requirements  for  each  activity  as  well  as  a 
starting  value  for  project  resources  available  each  day.  These 
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additional  value*,  la  all  probability,  form  an  important  part  of  the 
original  estimate  of  activity  duration  and  therefore  would  be  no 
great  problem  to  obtain  on  an  actual  construction  project.  In  fact 
once  the  estimator  is  required  to  furnish  these  data  in  addition 
to  the  activity  duration,  the  management  may  find  that  the  estimates 
are  more  accurate  than  they  bad  been  previously* 

Another  reason  the  Keller  C.P.M,  program  was  chosen  for  input  is 
the  fact  that  JKJS3LS  was  written  to  be  used  on  a  timesharing  routine. 
This  of  course  implies  that  a  large  computer  vould  be  utilised.  Because 
of  the  memory  required  either  in  core  storage  or  on  tapes  to  employ 
JBBEA1;,  a  computer  with  extensive  memory  capabilities  is  a  mandatory 
requirement  if  the  project  siae  is  to  be  of  any  consequence.  For  this 
reason  and  in  a  effort  to  make  the  program  compatible  with  JK2SL3,  the 
allocation  technique  was  programed  in  FORTRAN  for  the  IBM  T&jk   computer. 

It  was  discovered,  however,  that  the  facilities  for  Time-Sharing 
were  not  available  for  use  by  the  author.  Therefore ,  in  order  to 
actually  test  JHRSAL  on  a  computer  it  was  written  without  the  time 
sharing  capabilities.  The  alterations  necessary  to  make  JHRE&L  completely 
compatible  with  Keller's  C.P.M.  Program  packages  and  Time  Sharing  are 
not  considered  great  however,  and  therefore  It  is  urged  that  this  pos- 
sibility be  investigated  further  by  anyone  interested  in  the  actual 
implitaentatioa  of  JWML. 

One  further  point  should  be  discussed  before  delving  into  the 
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actual  computer  program,  and  tills  is  the  fact  that  It  appears  that 
an  unlimited  number  of  dalfe"  resources  is  available  for  allocation. 
In  a  sense  this  is  true  since  the  program  will  not  stop  or  print  an 
error  statement  if  the  technique  allocates  more  than  the  max! mum 
daily  number  the  user  has  In  mind.  This  -was  done  purposely  in  order 
that  the  user  could  see  what  he  actually  needs  In  the  way  of  resources 
for  his  present  C.P.M.  schedule.  This  allows  the  user  the  opportunity 
to  either  pick  a  less  than  the  optimum  C.P.M.  schedule  or  accept  the 
allocation  as  it  is,  using  overtime  or  other  necessary  measures  in 
order  to  meet  the  allocation  schedule.  It  also  gives  the  management 
a  chance  to  decide  if  the  estimators  are  being  too  conservative  on 
their  estimates.  If  this  is  the  ease,  the  whole  project  should  be 
resubmitted  after  the  necesaary  changes  are  made. 

Once  the  basic  ground  rules  for  the  computer  program  have  been 
explained,  the  intricacies  of  the  program  itself  can  be  pursued.  The 
reader  will  find  two  aids  extremely  helpful  in  the  program  description. 
The  first  of  these  is  the  MACBO  flow  diagram  (figure  5-3)  •  *•  a  further 
aid  to  the  reader,  each  block  of  the  flow  diagram  contains  a  number 
which  corresponds  to  the  number  shown  on  the  listing,  immediately 
prior  to  the  section  of  the  program  that  applies  to  its  respective  block, 
Appendix  A  contains  *  complete  annotated  listinL     :e  computer 
program*  The  reader  will  also  find  .-.ppeadlx  B,  which  contains  deflnl* 
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tlona  of  the  program  variables,  extretaely  useful  if  the  program  listing 
is  going  to  be  read  and  understood. 

The  last  chapter  explained  thev  need  for  initial  set  up  conditions 
for  the  technique  and  the  same  needs  are  true  for  the  computer  program. 
These  will  cause  no  problem. to  the  user  however,  since  they  for©  an 
integral  part  of  the  program,  as  can  be  seen  by  comparing  the  block 
numbers  previously  Mentioned.  • 

Due  to  lack  of  time  sharing  facilities  and,  therefore,  JSEE. 
output,  all  input  from  JKESLS  to  the  allocation  program  is  simulated 
using  punched  cards.  There  are  two  basic  forms  used  in  the  formation 
of  these  cards;  one  giving  a  starting  value  for  the  daily  project 
resources  available  and  for  project  duration;  the  second  fona  listing 
each  activity  separately  with  its  starts,  finishes,  floats  and  dally 
activity  resource  limits*  After  all  activity  cards  are  punched,  an 
additional  card  of  the  same  form  is  made,  but  a  negative  activity 
number  is  used.  This  card  signals  the  computer  that  there  is  no 
more  data  to  be  read. 

Rather  than  going  into  a  long  diseration  about  the  various  modes 
of  printing  input  data,  it  will  suffice  to  say  that  all  values  must 
be  right  a&jueted  in  their  allotted  series  of  columns.  Thus  if  four 
card  columns  are  allotted  for  a  value  and  only  3  will  be  used  for  that 
value,  the  left  most  column  will  be  left  blank.  If  this  rule  is  followed 
no  decimal  points  are  used.  The  allocation  of  columns  is  pictured  in 
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Figure  6-1. 
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FIGURE  6-1 

Sample  input  data  and  the  corresponding  output  results  appear 
in  Figures  6-2  and  6-3*  Because  the  time  available  for  testing  the 
program  was  some  what  limited,  only  relatively  small,  hypothetical 
projects  were  used  for  tests.  It  is  felt  however  the  two  projects 
shown  in  this  paper  present  allocation  problems  which  are  typical 
of  those  found  in  actual  practice.  It  must  be  realized  however  that 
no  computer  program  can  be  considered  completely  debugged  and  tested 
until  it  has  been  employed  for  a  considerable  period  of  time. 

An  interesting  sidelight  of  the  examples  shorn  is  that  the 
input  data  for  the  exausple  shown  In  Figure  6-3  was  taken  from 
Bichards  S.  Moore's  Thesis  (11),  and  the  output  are  the  results  frocs 
the  computer  program  outlined  in  this  paper.  Moore's  technique  is 
a  hand  computed  procedure  which  attempts  to  level  resources  usage. 
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Although  it  will  be  iiiicui&«d  aore  iUlly  in  the  neict  chapter,  it 
If  worth  saentioci^  that  such  a  comparison  was  considered  of  consid- 
erable interest  and  value  by  the  author. 
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FIGURE  6-2 
SAMPLE  IHPUT  DATA  AID  RESULTANT  OUTPUT  SCHEDULE  OF  ALLOCATIOHS. 
DATA 


3 

5 

1 

2 

1 

1 

3 

3 

1 

2 

5 

1 

1 

1 

1 

3 

2 

5 

2 

k 

3 

3 

5 

5 

5 

1 

fc 

-1 

k 

3 

3 

s 

.  5 

1 

fc 

f SCHEDULE  Of  AHXCATIOH3 

FOR  DAT     1     ACTTVTTy     1-  2    REQUIRES     3  RESOURCE 

TOTAL  FOR  THIS  DAT         3 

FOR  DAT  2  ACTIVITT  1-  2  REQUIRES  2  RESOURCES. 
ACTIVITY  1-  k     REQUIRES  2  RESOURCES, 

TOTAL  FCR  THIS  DAT         k 

FOR  DAT     3     ACTIVOT     1-  fc    RJBOTRES     3  RWBRCES* 
^IVITY     2-  ^     REQUIRES     1  RESOURC: 

TOTAL  FCR  SHIS  DAT         k 

FOR  DAT     k     ACTIVITY     2-  k     RSQflflRES     3  RESOURCES. 

TOTAL  FOR  THIS  MY         3 


FIGURE  6-3 
SAMPLE  IEPUT  DATA  AHD  RESULTAE?  OUTPUT  SCREDULE  OF  ALLOCATIOHS. 

DATA 


6 

*H 

1 

2 

1 

1 

6 

2 

2 

ft 

1 

3 

1 

1 

11 

11 

0 

0 

0 

1 

1 

1 

1 

3 

26 

2 

1 

h 

1 

7 

1 

1 

k 

35 

6 

2 

18 

2 

3 

5 

6 

10 

11 

8 

I 

ko 

2 

6 

5 

6 

13 

25 

2 

2 

IB 

2 

7 

5 

f 

35 

0 

0 

0 

3 

5 

XI 

11 

22 

22 

0 

0 

0 

4 

7 

3 

28 

10 

3r 

5 

2 

35 

5 

6  22 

22 

25 

25 

4 

4 

12 

CTU  3LF 


, 


1 1 :.    *>- 

"■"''JflPDI 


FIGURE  6-3  (CORPHWED) 


5 

8  22 

22 

3* 

to 

3 

2 

36 

6 

6  a 

25 

lii 

to 

2 

32 

7 

8  13 

35 

to 

3  ' 

2 

IS 

1 

8  13 

**v 

to 

3 

2 

OF  ALL0CATIOS3 

FOR  MY  1  ACTIVITY  1-  2  REQUIRES  2  RESOURCES, 

ACTIVITY  1-  7  K. 3  RE8C0RCE3. 

TOTAL  FOR  THIS  MY    3 

FOR  MY  2  ACTIVITY  1-  2  RBQ8IEES  2  RESOURCES, 

ACTIVE*!  1-  7  REQUIRE'         '•>   . 

TOTAL  FOR  THIS  MY         5 

FOR  MY     3     ACTIVITY     1-  2     ESQUIRES     2  BS. 

TIVTFY     1-  h     REQUIRES     1  RESOBHGI 
ACTIVITY     1-  7     REQUIRES     2  RESOURCES.         5 

TOTAL  FOB  THIS  DAT 

DAY     k     ACTIVITY     1-  2    REQUIRE;  MM 

ACTIVITY  1-  k    REQUIRES  1  RESOURCES, 

ACTIVITY  1-  7  REQUIRES  2  RE30URC 

TOTAL  FOR  THIS  MY 


FOR  MY  5  ACTIVITY  2-  3  REQUIRES  5  RESOURCES, 

TOTAL  FOR  MB        5 

FOR  MY     6    ACTIVITY     *»  3    BBQUIRES     7  WSOWCS 

TOTAL  FOR  TECS  MY         7 

FOR  MT    7    ACTIVITY     2-  3    REQUIRES    |  RESOURCES. 

TOTAL  FOR  TRT"  DAY        7 

for  my   r:   activity  MUM   7  r^sourc  i 

TOTAL  FOR  THIS  MY        7 
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FIGURE  6-3  (COHTISIXED) 

FOR  DAY   9  ACTIVITY  2~  3  REQUIRES  7  RESOURCES. 

TOTAL  FOR  THIS  DAY    7 

FOR  DAY  io  ACTIVITY  2-  3  REQUIRES  7  RESOURCES. 

TOTAL  FOR  THIS  DAY    7 

FOR  DAY  ii  ACTIVITY  1-  h  REQUIRES  2  RESOURCES* 
ACTIVITY  1-  7  REQUIRES  2  RESOURCES* 
ACTIVITY  2-  6  REQUIRES  2  RESOURCES. 

TOTAL  FOR  THIS  DAY    6 

FOR  DAY  12  ACTIVITY  1-  fc  REQUIRES  2  RESOURCES. 
ACTIVITY  1-  7  REQUIRES  2  RESOURCES- 
•CTTVm  2-  6  REQUIRES  2  RESOURCE?  • 

TOTAL  FOR  THIS  MY    6 

FOR  DAY  13  ACTIVITY  2-  6  REQUIRES  2  RESOURCES* 
ACTIVITY  *->  T  REQUIRES  4  RESOURCES. 

TOTAL  FOR  THIS  DAY    6 

FOR  MY  lfc  ACTIVITY  2-  6  REQUBUSS  2  RESOURC- 
ACTIVITY  fc-  7  REQUIRES  h  RESOURC 

TOTAL  FOR  THIS  DAY    6 

FOR  DAY  15  ACTIVITY  1-  7  REQUIRES  2  RESOURCES  * 
ACTIVITY  fc-  7  REQUIRES  h  RESOURCES  « 

TOTAL  FOR  THIS  DAY    6 
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FOR  DAY  16  ACTIVITY  1-  7  REQUIRES  2 

ACTIVITY  *-  7  REQUIRES  3  RESOURCES  « 

TOTAL  FOR  THIS  DAY    5 

FOR  DAY  17  ACTIVITY  k-   7  REQUIRES   5  RESOURCES  • 

TOTAL  FOR  THIS  DAY    5 

FOR  DAY  18  ACTIVITY  &-  7  SKJUIBEB   5  RESOURCE 

TOTAL  FOR  THLS  DAY    5 

FOR  DAY  19  ACTIVITY  4-  7  REQUIRES   5  RESOURCES  * 

TOTAL  FOR  THIS  DAY    5 


FOR  DAY  20  ACTIVITY   k~  7  REQUIRES   *  RESOURCF 

ACTIVITY   7-  8  REQUIRES   2  RESOURCES  . 

TOTAL  FOR  THIS  DAY    6 
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FIGURE  6-3  (COHTIilUBD)  i^o 


for  day  21    activity  fc-  7    emires  k  resources. 

ACTIVITY  7-  •  REQUIRES  2  RESOURCES. 

TOTAL  FOP  THIS* 

FOB  DAT  22   ACTIVITY  '"•  *  RESCCRC 

ACTIVITY       REWIRES  2  RESOURCES. 

TOTAL  FOR  THIS 

FOR  DAT  23   ACTIVITY       REQUIRES  *"  RESOURCES. 
TIVITY  5-  8   REQUIRES  2  RE80URC 

TOTAL  FOR  THIS  BAY 

FOR  DAY  2^   ACTIVITY  y  (■>     REQUIRES  *"  RESOURCES. 
ACTIVITY  5-  7   REQUIRES  2  RESOURCES. 

TOTAL  FOR  THIS 

FOR  DAY  25   ACTIVITY  5-  ®   REQUIRES  2  RESOURCES. 
ACTIVITY  6-  8  REQUIRES  2  RESOt©C 

ACTIVTTY  7-  8  tottires  2  R1 

TOTAL  FOR  11 

FOR  DAY  26     ACTIVITY  5-  3   REQUIRES  Z   RESOURCES. 

ttvot  s.  e  require 

ACTIVITY  T-  8   REQUIRES  2  RESOURCES, 

TOTAL  FOR  TT 

FOR  DAY  27   ACTIVITY  5-  8   RBqUIR"'        'IRCBS. 
ACTIVITY  6~  «   REQUIRES  2  RESOURCES. 

"TTTVITY  7-  B   REQUIRES  a  RE30UKC 

TOTAL  FOR  THIS  DAY 

FOR  DAY  2S   ACTIVITY  5-  8   REQUIRES  2  RESOURCES. 
ACTIVITY  6-  3   REQUIRE   k  RJ  I 
ACTIVITY  7*  8   REQUIRES  8  RESOURCES. 

'TAX  FOR  « 

FOR  DAY  2?      AflflVXW    5-  8      REQUIRES    2  RESOtmC; 
ACTIVITY    C~  d      REQUIRES    2  BESCURC 

Acrrvm  7-  8   mnxe 

TOTAL  FOR  THIS  MY 
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6 
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FOR  DAY  30   ACTIVITY  y   3   REQUIRE3  2  RESOURCES. 

actott*  RMtns  2  resourct 

ACTIVITY  7-  8   REQUIRES  2  RESOURCES. 

TOTAL  FOR  THIS  mY 
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FIGURE  6-3  (COKPIMOED) 

for  MS  31  activity  5-  8  requires  2  resources. 
activity  6-  8  rbqhtrbs  2  resobcss. 
activity  7-  3  requires  2  resources. 

total  for  this  day   6 

for  day  32  activity  5~  8  requires  2  resources, 
activity  6-  8  ,  rb&utres  2  resources. 

total  for  this  bay   4 

FOR  DAY  33  ACTTVITY  5*  8  REQUIRES  2  RESOURCES. 

ACTIVITY  3~  8  RSOTRE2  2  RESOURCES. 

TOTAL  FOR  THIS  3AY         k 

FOR  DAY  3^  ACTTVITY  5-  &  R9QUIRES  2  RESOURCES. 
ACTIVITI  '-  8  REQUIRES  2  RESOURC 

TOTAL  FOR  THIS  SAY    k 

FOR  GAY  35  ACTIVITY  $~  8  REQUIRES  2  RESOURCES. 
ACTIVITY  6-  8  REQUIRES  2  RBSO0KCE3. 

TOTAL  FCR  THIS  SAY    I 

fOR  MI  36  ACTIVITY  ?-  8  REQUIRES  2  RESOURCES. 
:  CTIVITy       REQUIRES  2  RESOURCE!* 

TOTAL  FOR  THIS  AY    ^ 

FOR  QAY  37  ACTIVITY,  5*  8  REQUIRES  2  RESOURCES. 
ACTIVITY  6-  3  REQUIRES  2  RESOURCES. 

TOTAL  FCR  THIS  DAY    4 

FOR  RAY  38  ACTIVITY  5-  8  REQUIRES  2  RESOURCES. 

Acrrvm     requires  2  m 

TOTAL  FOR  THIS  HAY    k 

FCR  DAY  39  ACTIVITY  J-  8  REQUIRES  2  RESOURCES, 
ACTIVITY  6-  8  REQUIRES  2  RE30URC... 

T0KAL  FOR  THIS  MY    k 

FOR  MY  ^0  ACTIVITY  'TRSS  2  RESOURCES. 

ACTIVITY  6-  8  REQUIRES  2  RESGH 

TOTAL  FOR  THIS  RAY    I 
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CHAPTER  7 
CONCLUSIONS 

In  the  preceeding  chapters ,  a  new  attempt  at  resource  allocation 
has  been  explained  and  demons t rated;  However  due  to  the  complexity 
and  variability  of  the  allocation  problem,  many  prospective  users 
of  such  a  technique  are  often  disheartened  when  they  discover  that 
it  is  not  a  cure-all  for  every  allocation  problem  that  can  and  does 
arise*  On  the  contrary ,  the  technique  advocated  by  this  paper  does 
have  recognised  limitations  and  also  extensive  capabilities,  both 
of  vhich  must  be  understood  if  the  technique  is  to  be  effectively 
utilized. 

First,  it  is  essential  that  the  close  interrelationship  that 
must  exist  between  the  technique  and  C.P.M.  be  realised  from  the 
beginning.  The  results  of  the  allocation  program  are  only  as  good  as 
as  the  accuracy  of  the  estimates  used  to  establish  the  C.P.M.  schedule. 
However j  the  allocation  results  can  be  used  as  a  back  check  on  the 
original  C.P.M.  assumptions  to  insure  that  they  are  feasible  and 
accurate.  For  example,  one  may  find  that  high  resource  usage  on  any 
one  day  may  be  attributed  to  a  faulty  duration  estimate  of  one  or 
more  activities  that  are  proceeding  on  that  day.  Also  before  accepting 
a  less  than  optimum  C.P.M.  schedule,  in  order  that  a  certain  daily 
resource  limit  not  be  exceeded,  the  cost  differential  between  the 
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*3 
less  than  optimum  C.P.M.  schedule  and  the  resource  acquisition  costs 
should  be  thoroughly  investigated. 

In  addition  to  accurate  C«P.M.  estimates,  another  requirement 
of  the  allocation  technique  is  that  activity  divisions  he  made  with 
care  and  common  sense,  This  must  be  accomplished  since  the  allocation 
technique  does  not  have  the  capability  of  recognizing  relationships 
that  may  exist  between  the  various  types  of  resources  utilized.  Thus, 
if  such  a  relationship  does  exist  and  is  of  significant  importance 
on  any  specific  item  of  work,  that  item  must  be  divided  into  more 
than  one  activity 

The  allocation  method  takes  advantage  of  several  assumptions  to 
approach  the  resource  problem  in  a  new  manner.  The  splitting  of 
activities,  the  concept  of  variable  sized  activity  crews  and  the  use 
of  an  allocation  rate  based  on  activity  urgency  are  the  major  assump- 
tions which  lead  to  a  dynamic  approach. 

Although  the  program  was  not  used  to  schedule  and  actual  project, 
it  was  compared  to  a  schedule  taken  from  K.  3.  Moore* a  thesis  (11). 
A  graphical  comparison  of  Moore's  results  and  those  obtained  from 
JHREaL  are  illustrated  in  Figure  7-1.  The  comparison  of  daily  pro- 
ject resource  usage  is  highly  favorable  in  that  the  fluctuations  with 
JHREA1  are  smaller  in  amplitude  and  larger  in  period  that  Moore's  data* 
This  of  course  would  mean  less  hiring  and  firing  problems.  An  added 
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advantage  would  be  that  Moore's  method  is  limited  to  relatively  email 
project*  with  only  a  few  limiting  restrictions. 

Effective  as  the  technique  described  in  this  paper  may  appear, 
the  fact  remains  that  it  is  still  highly  limited  in  its  effectiveness 
by  the  number  of  fixed  restrictions  placed  upon  it*  An  example  of 
this  is  the  fact  that  if  one  does  not  desire  his  activities  to  be 

split,  the  algorithm  described  in  this  paper  can  not  be  used  since 

■» 
it  is  by  fixed  restriction  that  all  items  may  be  split  within  the 

limits  set  up  by  the  C.P.N,  schedule.  It  is  felt  that  the  secret 

to  success  lie  in  closer  man  to  machine  communication.  It  is  hoped 

therefore  that  future  work  in  allocation  techniques  will  be  in 

adapting  JERSAL  for  Time  Sharing.  In  accomplishing  this,  it  is 

emphasised  that  the  real  value  will  lie  In  a  program,  a  few  of  whose 

minor  restrictions  can  be  altered  as  necessary  to  fit  the  individual 

construction  project.  In  fact  with  the  recognised  complexity  of  the 

problem,  the  optimum  solution  may  require  a  new  computer  language  which 

is  tailored  exclusively  for  resource  allocation  rather  than  merely 

writing  limited  programs  in  existing  languages. 
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APPENDIX  A 

PROGRAM  LISTIHG 

• 

at 

1 

* 

LIST  8 

c 

BLOCK  1  FLOW  DIAGRAM 

c 

START  OP  JHREAL 
RE./IHD  10 
REvflBD  11 

c 

DIMENSION  l(500)^(5O0),ES(50O)>AI3(5<)0),SF(W),/iI^(5C»)>Ria«A3t(5 
100)  ,RBSMBt(  500)  ,T0TREQ(  500 )  ,TA?AIX(  500)  ,AVAIL(  500)  ,DEH(500),RATE(5 
200)  ,A3SIGK(  500) ,  JSOCC(  500)  ,G00D(  500)  ,A!*PSR(  3)  ,PIHIS(2) 
C 

COMKOir  I, J,E8, ALSjSFjALF /RESM^RE&IINjTOTRB^TAVAIL, AVAIL,DS!?*RA? 
1£,A3SI0S,J^ICC>G00D 
fl  ISITIALIZATIOir 

EHZL0=.l 

EN£HI=.9 

JA=0 

IBEST=1 

DAY=1. 

N=0 

SEWL0W=1 

«JFLA0=1 

EH2-0. 

801)52=0 

HI=0. 

AL0=0. 
C     READ  PARAMETER  CARD  GIVIHG  STARTING  DAILY  RESOURCE  LIMIT  ASD  PRJDOR 

READ  1,RAVAIL,PRJDT3R 
C  READ  ACTIVITY  IHPUT  CARDS  km  COUHP  NOMBi» 

5  M"l 

READ  3,l(H)>J(S)>ES(H)JAI^(H),EP(H),Aiy(H),RE.%^(H),RKSMIlf(N),!?0T 
lRB^(Sf) 

ASSIGlf(ff)s0. 
C     BLOCK  2  FLOW  DIAGRAM 

IF(l(ff)-l)7,9,ll 
11  JSUCC(H)=0 

GO  TO  5 
9  JA=JA+1 
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AFPEMDIX  A  (C0HTX1WED) 


J30CC(R)=X 
FIBIS(l)=K 

Fms(2)^T0trasQ(s) 

WOTS  TAPS  11,FINIS 

GO  TO  5 

7  WAX=K-1 

JMAX=JA 

FIHIS(l)--l, 

WRITS  TAPS  11,  FINIS 
C  BLOCK  3  PLOW  DIAGRAM 
C     CALCULATE  RATS  FOR  ALL  ACTS*  WITH  1=1 

DO  13  K=i,«JHAX 

IF(RSSHAX(K>  -RAYAIL),  17,19*19 
17  GOOD  (K)=RSSMAX(JC) 

AVAIL(K)=B£SMAa(K.) 

00  TO  21 
19  GOOD(k)=RAVAIL 

a«hl<kH*avail 
21  ta?ail(k)=(alf(k)-2s(k))*avail(k) 
dsr(k)=t0tr®5(k) 

IF(TOTRECl(K))  12,14,12 
Ik  RATE(K)=0. 
00  TO  13 

12  RATS(K)=TAVAIL(K)/9g»(K) 

13  COHTiaUE 

C     BLOCK  k   FLOtf  DIAGRAM 

C  T2MP  ASSKHWSHT  OF  SHLF  TO  IbT  WORKABLE 

197  BO  23  K=l®WLO^,a«AX 

if(jsocc(k)-i)  23,25,23 

25  ICHECK^l 
LOW=K 

smlf=alf(k) 

KSKLSK 

LO*Fl=La?+l 

00  TO  ?7 
23  CORTIHOS 

SELECTION  OF  ACTUAL  3MLF 
27  IF(LCWPl-ffl!AX)  28,26, 3T 

26  DO  29  K=L0WP1,3WAX 
XF(J3UCC(K)-l)  29,31* 

31  ICHECK^ICHSCKn 

IF(SML?-ALF(K))  33,33,35 
35  ^ILF-ALF(K) 
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APPERDIX  A  (COWPIMJED) 

33  IF(lCHBCK-aMAX)  29,37,29 
29  CUHriMRS 
37  ICHBCK=1 

IWST^LOW 

SMAUL=RATE(IBESfr) 
C  SELECT  SMALLEST  RATE  AJB)  IT'S  SUBSCRIPT 

Er(LOWPl-BKAX)  38,38,4? 
33  DO  39  K=L0W?1,BMAX 

IF(JS0CC(K)~1)  39,*U,39 
hi  ICH»CK=ICHECK+1 

IF(SiiALL-RATS(X))  ^5,^5*^3 
fc3  SMALL=RATI(K) 

IW 

fc-5  IF(XCHECK-JRAX)  29^7,39 

39  CQHTIKJE 
C  BLOCK  5  FLOW  DIAGRAM 

C  CHECK  TO  imm     CT.  wITH  SMALL  CAH  TAKE  RESOURCES 

^7  IF(fOTRKl(lBgST))  k6,h8,k6 

kb  TpiTm-wixBm*))  53,50,50 

JSUCC(lBSST)=0 

JAMA7C=JM^-1 

J  JP1=IBE3T+1 

00  TO  129 
C  BLOCK  6  FLOW  DIAdtAM 

h6  IF(RBSMIH{IB8ST)-1.)  fc9,*»9,51 

^9  IF(ASSICJH(I1E^)-RBSMAX(IBEST))   55,53,53 

55  GIVE=1. 

GO  TO  57 
51  IF(ASSIGH(lM!ST)*Rg£*aar(lBSST))   59,**9,' 
59  I?(RBSJ£IN(IBEST)-AVAIL{IBSST))  6l,: 
61  Gm^3M2»(JBE3T) 

57  IF(QB^nBS3T)-aiVS-RgSMI!r(IBEST))  67,67,53 
67  GTVB=DE»(IBEST) 
65  TOH£S*TQRES-aiVE 

ICHECK=0 

GO  TO  69 
C 

53  I0LD=EK3T 

ICHBC3C=0 

JA=0 
C  SLOCK  7  FLOW  DIAGRAM 

C  SELECT  m&t  SHALLSST  BATE  Q&MLIFtm} 


MMI  DP!  ^    !  )dfim  WOC    .' 
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APFEHDBC  A   (COMTIHUED) 


DO  71  K=l>aW,!MAX 

IF(JSX^(K)-1)  71,73,71 
73  ICHEGK=1CHECK+1 

IF(K-IOLD)  72,71,72 
72  JA= JA-hl 

IP(3tATE(K)-SMAI£)  79,7^,7^ 
7^  IF(JA-l)  71,79,71 

79  IF(TOTaBCl(K))  7^80,78 

80  IF(mY-l?(K))  8*,82,82 
82  HODB=l 

JS0CC(K)«O 

jwjc»JMAX-1 

IBE8T=K 
JAP1*K+1 

GO  TO  129 
34  JA=JA-1 

GO  TO  71 
78  IF(ASSmN(K)-RS3OT(K))  83,81,81, 

81  iF(AssioN(K)-iies!aAX(K)5  85,76,76 
85  aivE»i. 

GO  TO  87 

83  ir(»Efliira(K)-AVAiL(K)  89,89,76 

89  GI?S=RE^CIB(K} 

87  if(dek(k)-give-!^smiu(k:))  76,97,97 

76  ^EA=iJA -1 
GO  TO  71 

97  small»bate(k) 

ebesm 

IF(ICHECK-JMAJC)  71,93,71 
71  COBTDiUS 

93  2F(IBSST-I0XB)  fc?,9M7 
9^  IP(ntt+l.-SMU?)  301,301,U01 
C  CALC  HBw  ?AUUE3  FOB  AH,  ACTS. 

69  DO  105  JA^LG&f,HKWC 

IP(JS0CC(X4)-1)  105,107,105 
107  ICH8C&=ICSEC!C-Hi 

IF(JA-IBEST)  111,109,111 
111  IF(TORSS)  U5,H3,U5 
115  IF(miL{JA)-TQ3ES)  1X7,117,119 
119  AVAIL(jA)=TGE 
117  tavail( JA)=AVm(JA)-K#XF( ft )-MX-i ,  )*aOGD( J.V) 


.;.   ■  ■■ 
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APPEKDIX  A  (coshhukd) 

GO  TO  113 
109  ASSISN(JA)=ASSIOff(jA)+0IVE 
TAVAIL(  JA  )=TAVAIL(  JA  )-OIVE 
DBH(  JA)=D£H(  J/i  )-GIVE 
AVAn»( JA)=A?  IL( JA  )-GIVE 
A«rSR(l)=aAT 
AWER(2)=JA 

Ajraa(3)=aiVE 

WRITE  TAPE  10, ASTER 
IF(DAY-SMLF)  121,301,301 
C  BLOCIC  11 

121  IF(TAVAIL(jA)-DESl£j/4)  301,122,122 
C             BLOCK  10 

122  IF(DEIT(JA))  113,123,113 
C             BLOCK  10 

123  XFCMTT+l.-fflKjA))  401,125,125 
125  JSUCC(JA)=0 

■■'...  =.. 

JAMAX-JMAX-1 
JAPl=JA-t-l 
113  IF(ICHBCK-JMAX)  105,127,105 

105  earning 

127  »(!TODB)  129,131,129 
129  ICHECK=0 
C  BLOCK  12  FLOW  DIAGRAM 

C  EOTUS  THAT  HO  *JGSKBO  ACTS.  HAVS  J  HODE  =  J  OF  COMPLETED  ACT. 

DO  133  JA=LOW,  HMAX 
IF(JStlCC(jA)-.l)  133,135,133 
135  ICHECK==ICHBCR*-1 

IF(J(JA)-J(IBEST))  137,139,137 


C 


139  NODE=Q 

J3«AX=JAmX 

GO  TO  131 
137  IF(ICHBCK-JAMAX)  133,1^1,133 
133  COHTIHUE 

FUH)  ACTS*  THAT  FOLLOW  JUST  COMPLETED  OSE 

141  IF(JAPI-IWAX)  142,142,149 

142  DO  1U3  JA=JAP1,HN: 
IF(l(jrA).j(rBBST))  1%?,145,147 

147  IF{KODE)  143,149,1^3 
145  JAMAX=JAMAX+1 
JSUCC(jA)=l 

IF (TORES)  151,153,151 
151  IF(RESMAX(JA)-T0REB)   155,155,157 
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APJBHDDC  A  (COflTISBBD) 


155  AVAIL(JAHRB6KAX(JA) 

GO  TO  159 
157  AVAIL(jA)=TORSS 

V39  IF(RESWAX(JA)-RAVAIL)  161,163,163 
161  GOOD(jA)=RjeSMAX(jA) 

GO  TO  165 

163  good(ja  Travail 

X65  TAVAIL( JA >r WA3X( JA)+< AU?(  JA )-Mt-l- )*GOQD( JA) 
153  HODK=0 

DEH(JA)«T0TRBq(JA.) 
2&3  COSTHRJS 

c 

149  JKAXsJAMAX 

C      CHECK  POR  FINISH  PRICK  TO  PRJP0R 

131  IP(JMAX)  132,134,132  ' 

134  PRJDUR=BA*KL. 
GO  TO  501 
C     HLOCX  13 

c         hqpihi8h  prior  to  crkhmal  prjdur 
132  if(tores)  171*171*1 

171  GO  TO  (I73,17t^ \Tl),JFU& 
C  BLOCK  14  FLOW  DIAGRAM 

173  MY*DAI+1. 

ICHSCK*0 
179  DO  181  JA=LCW,K4AX 

IP(J38CC(JA).-l)  131,1133,131 
133  ICRBCK=ICHSCK+1 

1F(RE3MAX ( JA. ) -RAVAIL)   I87, J65# lS5 
1S5  Q00B(JA)=RAVAIL 

•■■?AIL(JA>RA7AIL 

00  TO  189 
IS?  GOODfjAHlgSMAXCjA) 

AVAIL(  JA  >=RE35AX(  JA  ) 
3J3Q  TAVAIL(JA)=  H(ALy(JA)-QAY«l.)«l300D(jA) 

ASSIGH(JA)=0 

TORESsRAVAIL 

IP(ICHECK-JKAX)  Jl 

1S1  C0!8JI8UE 
C  CALC  NEW  RATES 

169  ICK£CK=0 

DO  191  J^XXMjflKAX 

it(jsik3c(ja).i)  191,193,19:1 
193  ichcck=icheck*1 
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APPJBMEtt  A  (COHOTWED) 


IF(TOTKI«(jA))  196,19^ 
19^  RATE(JA)=0. 
00  TO  196 

196  bate(ja)=tavail(ja)/beh(ja) 
198  if(icheck-jmax)  191,195,191 
191  cohtinue 
c    pick  hew  smlf,  shall  rate  am)  allocate 

195  NE*L0W=LCW 
GO  TO  197 
C  BLOCK  15  FLOw  OXAflMJil 

C  JFLA0=2,  &W)  .L.ALO  .L. «EX 

175  IF(DAY-ALO)  173,X7C. 
l'(b  8EWIHD  11 

EHS»£ttX 

IP(E»Z,+1.-SIILF)  801,602,602 
301  W?J6-Wt 
90fc  F0BMAT(9H  175  **f=  ,F4.0) 

PRI3T  90^, DAY 

ICBECK=0 

c         put  hbt  ehd  values  on  taps  11 
do  178  k=l0w,ib4ax 
if(jspcc(k)-i)  178,100,178 

iBO  ICKECK=ICHECK+3. 

PIHIS(l)-K 

?IHIS(2)=DBff(K) 

wRITE  TAPE  IxJfJSXB 

IF(ICHBCK-JMAX)  178,282,178 
178  CGNTimjE 
C  COMPLETED  LI3TIHG  EHD  IHFO  ON  TAPE  11 

3B2  RAVA3L=^VAIL-1. 

FINI8(l)=-l 

WRITE  TAPE  11,  FXHI3 

JFLAG=1 

GO  TO  1. 
C     BLOCK  16  FLOW  DIAGRAM 

0FL\G«3,  EHD  .L.HI   .L.  ALO 
177  IF(HI-QAX)  173, Ififc,  173 

i34  mum  n 

£H&=DAY 

IF(EIK+1.-SMLF)  303^02,802 

803  Ei&Hi=aAy 


■ 


53 
appendix  a  (continue) 


ICBCBCK=0 

c         put  m .:  end  vlues  on  tape  11 

DO  186  K=fcCW,I»&AX 
IF(JSUCC(K)-l)  136,188,106    , 
m  ICHECK^ICHBCK+1 

FINIS(2)=DBN(K) 

WRITE  TAPE  11,   FINIS 

IF(ICHECK-JHAX)  l£6,190,l86 
186  CONTINUE 
C  COMPLETED  LISTIHG  END  INFO  ON  TAPE 

190  RmiL=RAVAlL4a.. 

FINIS(l)=-l 

WRITE  TAPE  11,  FINIS 

JFLiG*l 

GO  TO  173 
802  JA-KSHL 

rBEST^KSUL 

JSUCC(JA)=0 

NODE=l 

JAMAX=JMAX-1 

SKLF=SHLF+1. 

.JP1=JA-KL 

PRINT  690,I(JA)7J(JA),DAI,DAY 

GO  TO  129 
C     BLOCK  IT  FLOW  DIAGRAM 
C      IF  RAVAIL  IS  TOO  LOW 

301  ICEECK=0 
C     SET  THE  JSUCC  OF  PRESENT  ACTS.  C 

DO  303  JA=L0v,  MAX 

IF(J3UCC(JA)~l)  303,305,303 
305  JSUCC(JA)=0 

ICHECK=ICEECK>1 

IF(ICEECIC-JKAX)  303,307,303 
303  CONTINUE 
307  ALO=DAY 

JHAX=0 

day»bif.+i. 

REWIND  11 

READ  TAPE  11,  FINIS 

K=FINIS(1) 

DEN(K)=FINI3'(2) 
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appeidix  a  (cosotued) 

JSOCC(K)=l 
JMAX-JMAX+1 
LOk^K 

RAVAILsRAyAIL+l. 
309  READ  TAPE  li,FIHIS 

IF(FIHlS(l)-»-:U )  3H,313,3U 
311  K=FHIIS(1) 

DEH(K)=FIHIS(2) 
J3UCC(K)=i 
4MAX-JXAX-*1 
GO  TO  309 
313  ICHECK=0 
C     BLOCK  18 

IF(ALO-HI)  315.317*317 
C     BLOCK  19 
315  JPLAG=2 
317  GO  TO  319 
C     BLOCK  20  FLOW  DIAGRAM 
C      IF  RAVAIL  IS  TOO  HIGH 

fcOl  ICHBCK^O 
C     SET  THE  JSUCC,  GP   PRESElff  ACTS.^O 
IF(EHZLO-EHKHI)  402,404,402 
kQk   IF(ALO-DAT)  402^06,^02 

406  JSTJCC(lBEST)=0 
8QD£=1 

JAMAX=tfMAX-l 
JAPWA+1 

PRIET  609#KlBg3T),J(lBBSr),MEL0,DAT 
GC  TO  127 

402  DO  403  JAfLCW,]T 
I?(JSycC(jA).-j.)  403,405,403 

405  J31ICC(JA)=0 

ICH£CK=ICHECK+1 
IF(ICHECK-JMAX)  403,407,403 

403  COJfTIHUE 

407  HI-BAT 
OMAX=0 
DAY=EBfo+a. 

una  11 

READ  TAPE  11,FHII3 

R=FIKI3(l) 

BEK(K>FI1IIS(2) 


- 


+ 


•  = 


,jj.'«3t(?i<eaK 


55 
APPESDIX  A  (COKTHHJED) 

J    UCC(K)=1 

JMAX=JMAX+1 

LOW=K 

RAVAIL=RAVAIL~1. 
409  READ  taps  n,  runs 

IF(FIKIS(l)+l.)  411,413,411 
411  K-FIRIS(l) 

DEH(K)=FINIS(2) 

J3tJCC(K)*l 

JMAX=JKAX-»-l 

GO  TO  409 
413  ICHECK=0 
C  BLOCK  21 

IF(HI-ALO)  kit  19 

C  BLOCK  £2  FLOW  DIAGRAM 

415  JFLAG=3 
319  REWI1B)  10 

secshd=ek>i. 
321  mas  tape  10,  ajqssr 

if(a?1ter(1)-secskd)  321,323,321 
323  backspace  10 

GO  TO  179 
C  BLOCK  24  FLOW  DIAGRAM 

C  WESI?  ALL  FIHI3HEB,  BEGIT?  PRINTIltO  OUTPUT 

501  DAY2=1 

AftFER(l)=PRJEOR 
TwRITIS  TAPS  10,  AMEER 
EUD  FILE  10 
RE^IHD  10 
FRIHT  596 

502  JMAX=0 

504  READ  TAPE  10,  A51TER 

if(day2-a*ter(i))  508,506,508 
c         fthd  acts,  mzismm  resources,  total  for  each  and  -set  jsucc=i 

506  K=AHTSR(2) 

3T(JSUCC(K)~l)   510,512,510 
510  JSUCC(K)=1 

JMfcX=JRII+l 

IGN(K)=0. 
512  ASSIGH(K)=A3SIGH( ROASTER  (  3) 
GO  TO  504 
C  PRINT  MY,  ACT  AHD  ALLOCATED  RESGURCJES  FOR  13*  ACT. 

506  BACKSPACE  10 


ICHECK=0 

DO  53A  K=1,IWAX 

IF(j5UCC(K)-l)   51^,516,51^ 

516  ICHBCK=ICHBCK+1 

JSOCC(K)=0 

FRIHT  60Q,DAY2,l(K),J(K),ASSIGH(K) 
TOTAL=ASSIGH(K) 
I?(lCHi!JCK-.JHAX)  517,524,5^ 
51^  COHTIHUE 
C  FRI*T  BBtAXKOK?  ACTS.  AHD  ALLOCATE  RESOURCES  FOR  MY 

517  IF(KPl-lWAX)   518,518,5^ 
53B  00  520  K=KPl,!ilAX 

IF(JS0CC(K)-1)   520,522,520 
522  ICHaCK=ICHBCK+l 
JSUCC(K)=0 

PRIST  602,I(K),J(K),ASS30H(K) 
TOTiUpTOTAL+ASSIGH(K) 
IP(ICHBCK-JIIAX)   520,52^,52* 
520  COSTCHBE 
C  ALLFI8ISHHD  tflTH  PRIHTtBO  OTIS  DAY,  PRIST  TOTAL  AHD  GO  OH. 

52fe  PRIST  6ok, TOTAL 
DAY2=DAY2+1. 

IF(DAY2-PRJDHR)   502,580,580 
C  FORMATS 

1  F0RMAT(2F%.l) 
3  POBMAT(213,7F7.0) 
596  F0RMAT(9H0F0R  DAY  ,F^.0,5X,10H  ACTIVITY  ,   13,1H-,13,5X,10H  RHftOIRSS 

1  ,F5.0,11H  RESOURCES.) 
602  F0RHAT(19X,9EACTIVTTY  ^ISjIH-AS^IOE  REQUIRE^  ,?5»0,11H  RSSOTJRC 

1K3.) 
60fc  FORMAT(67X,X9HTOtnAL  FOB  THIS  DAY  ,F6,0) 
690  FQRMAT(iOH  ACTIVITY  ,13,afl~,13,38H  EHBED  EARLY  TO  STOP  LOOP  BSTWEE 

w  qays,f4,o,^h  asd,f^.o) 

C  WIHD  IT  OP 

580  RE/IND  10 
REWIND  U 
CALL  EXIT 
JBHD 
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57 
APPEHDK  3 
COMPOTE?!  PROGRAM  VARIAB1 
ALF(n)    Late  finish  of  nth  activity 
ALO      Day  allocation  procedure  is  stopped  because  of  too 

project  resources/day 
ALS(n)   Late  start  of  n   activity 

AIBPJ3R{n5  Allocation  information  of  n   activity  placed  on  tape. 

th 
A3SIOH(n)  Number  of  resources  allocated  to  n   activity  on  particular  day 

of  iteration 

AVAXL(n)  Maxianw  number  of  resources/day  that  can  te  considered  xat 

th 
allocation  to  n   activity  on  day  of  iteration 

DAT      Day  of  allocation 

BAY2     Counter  of  keep  track  of  days  for  printing 

BHI(n)   Total  resource  required  by  n   activity 

ST(n)    Ear3y  finish  of  n   activity 

Begining  point  for  each  iteration 

Most  recent  date  of  a  •HI'  (see  *HI*) 

OSLO    Most  recent  date  of  a  »L0?  (see  •L0I) 

th 
ES(n)    Early  start  of  n   activity 

PlHIS(n)  Data  about  n"1  activity  placed  on  tape  to  allow  program  to 

back  track  to  'EKS' 
GOT     auaber  of  resources  allocated  to  activity  chosen  i'or 

allocation 
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58 
APPKHDIX  B  (CORTIHUED) 
GOOD(N)   Permanent  number  of  resources/day  that  could  be  allocated 

ton   activity 
HI       Day  procedure  stopped  because  of  too  many  project  resources/- 

day  available. 
I        Subscript  to  identify  activities 
IBEST    Subscript  of  activity  chosen  for  allocation 
ICHECK   Counter  to  keep* track  of  activities 
IOLD     Last  activity  chosen  as  having  smallest  rate 
J       Subscript  to  identify  activities 
JA       Sane  as  ICH3XK 
JAMAX    Total  number  of  activities  qualifying  for  allocation 

consideration 


JAP1 


'JAH  +■  1 


JFTAG    To  signal  Program  of  special  requirement 

JMAX     Same  as  'JAMAX* 

JSOCC(h)  Indicator  that  nth  activity  qualifies  for  allocation 

consideration 
K       Subscript  to  identify  activities 
KP1       •K,+l 
K3KL     Subscript  of  the  activity  with  the  smallest  late  finish 

at  any  particular  moment. 
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LOW 

LOWP1 

N 

fl&WLOrf 

IWAX 

NODS 

PBJTXJR 

RATE(n) 

BAVAIL 


APPENDIX  B  (CONTINUED) 
Subscript  far  activity  with  lowest  rate 
•IXW*+  1 

Subscript  to  identify  activities 
Subscript  for  last  activity  having  smallest  rate 
Counter  to  keep  track  of  total  number  of  activities 
I  node  of  activities  being  selected  for  consideration 

Project  duration 

th 
Necessity  rate  of  n   activity 

Number  of  project  resources/day  to  be  allocated  on 

any  one  day* 


RESMAX(n)  Maximum  efficient  size  daily  resource  that  can  be  allocated 

th 
to  n   activity 

RESMIN(n)  Minimum  efficient  else  daily  resource  that  can  be 

th 
allocated  to  n   activity 

Variable  used  to  relate  'BAY'  to  EBB 

Smallest  rate 

Smallest  late  Finish 
TAVAIL(n)  Total  number  of  resources  that  activity  (n)  could 

receive  from  a  particular  moment  until  the  late  finish 

of  that  activity 
T0RE8    Resources  remaining  to  be  allocated  on  day  under  consideration 
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60 
afpjshdix  b  (cosriiraED) 

TOTAL    Count  of  resources  allocated  on  any  particular  day 

th 
TOTRSQ(n)  Total  mwber  of  resources  required  to  complete  n   activity 
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